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摘 E: 多 媒体 无 线 传 感 器 网 络 所 具有 数据 量 大 、 能 耗 高 等 特性 易 导 致 网 络 拥塞 ， 通 过 构建 
多 路 径 , 节点 级 拥塞 检测 与 流量 调度 机 制 ， 实 现 拥 塞 节点 调控 和 拥塞 缓解 ， 从 而 提出 了 带 有 
拥塞 控制 机 制 的 多 路 径路 由 协议 。 给 出 了 实际 的 报 文 封 装 、 协 议 时 序 交 互 ， 并 做 了 Tiny0S 
下 代码 实现 , 灌 装 在 实际 节点 中 , 在 北京 市 昌平 区 前 获 沟 村 现代 农业 示范 基地 实测 环境 下 运 
行 正 常 ,理论 仿真 也 验证 了 所 提 机 制 可 提高 多 媒体 数据 传输 能 量 高 效 性 , 延长 网 络 生存 时 间 。 
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[ABSTRACT] Wireless Multimedia Sensor Networks(WMSN) have the characteristics of large data transmission 
rates, high energy consumption, which nodes are more likely to get into congestion trouble. By multipath 
constructing, congestion detecting and load balance mechanism, a congestion control oriented multipath protocol 
was proposed to achieve the goal of node control and congestion relief. The actual message structure and packets 
interaction were presented. Also the nesC code in TinyOS was compiled and downloaded to actual IRIS nodes. 
The system tests running the code have a good performance at Modern agricultural demonstration base in 
QianLinGou Village, Changping District, Beijing. Simulation results show that this scheme achieves good 
performance in energy efficiency and increases network life in multimedia data transmission. 
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1 引言 


无 线 传 感 器 网 络 (Wireless Sensor Networks, WSN LEIME WE, CAMAS E 
离散 数据 为 主 ， 此 类 数据 具有 单 次 传输 数据 量 小 ， 传 输 频 率 低 ， 传 输 持 续 时 间 短 等 特点 。 随 
着 软 硬 件 发 展 以 及 对 传 感 网 的 更 高 需求 ， 以 传输 音频 、 视 频 、 图 像 为 主 的 多 媒体 无 线 传 感 器 
网 络 (Wireless Multimedia Sensor Networks，WMSN) 应 运 而 生 。 无 线 传感器 网 络 具 有 能 量 有 
限 、 无 线 链 路 受 环境 影响 较 大 等 特点 ， 而 多 媒体 无 线 网 络 在 此 基础 上 又 增加 了 数据 量 大 、 数 
据 实时 性 要 求 较 高 等 特性 ， 因 此 WMSN 中 对 路 由 协议 的 健壮 性 和 拥塞 控制 机 制 的 设计 提出 


更 高 要 求 。 


2 相关 研究 


无 线 传感器 网 络 中 多 路 径路 由 机 


在 提出 多 路 径 缠绕 模型 ， 试 


机 制 ， 减 少 路 由 发 现 次 数 ， 
分 流 策 略 提高 网 络 吞 吐 
力 和 网 络 路 由 健壮 性 。 

WMSN 网 络 作 为 传统 传感器 


昌 的 稳 


图 降低 多 路 径 构建 过 程 
增强 路 上 


ex 


间 内 竞争 信道 ， 导 致 报 文 ; 


作 


性 。 


文献 g 提 出 多 路 径流 量 分 析 模 型 ， 


判 可 有 效 解决 网 络 中 大 数据 量 并 发 传输 的 问题 。 文 献 吕 
能 量 消耗 。 文 献 外 提出 不 相关 多 路 径 构 建 


通过 流量 


H 


H 


量 及 健壮 性 .多 路 径路 由 


网 络 的 拓展 ， 
! 突 加 剧 ， 


组 


制 机 制 分 为 拥塞 检测 ， 志 
测 和 发 现 网 络 拥塞 的 首要 前 
等 。 节 点 通过 拥塞 检测 机 制 


j 塞 告知 ， 拥 塞 缓解 三 个 主要 阶段 
$i, 检测 方 
检测 网 络 拥塞 ， 将 拥塞 信 ， 


式 有 绥 


= 


除 具 有 WSN 所 


判 相 比 单 路 径 模型 可 有 效 提 高 网 络 负载 能 


LA WRAS F 


冲 区 堆积 加 速 


51, 


冲 区 占用 率 、 信 道 负载 、 于 
Er AT 


[m] 邻居 节 ， 点 、 


文献 9 提 
发 速率 调整 有 效 组 
样 周期 方式 实现 拥 


EI 


^d CODA 拥塞 控制 方案 ， 使 用 能 量 高 效 的 
解 网 络 拥塞 ;文献 四 提 


出 区 分 数据 类 型 使 用 不 同 路 径 传输 
缓解 在 很 大 程度 上 对 数据 精确 性 性 


j 塞 检测 机 制 


， 通 过 


月 


上 造成 损失 。 图 


MCICB 通 过 多 节点 协同 压缩 实现 


图 像 高 质量 


限 性 , 大 量 数据 计算 无 法 保证 节点 及 网 络 


对 传统 传感器 网 络 特点 ， 而 具有 办 


kh 自 特性 


依赖 单一 路 径 和 节点 速率 调整 的 拥 


良好 生命 
的 WMSN 网 络 中 面 对 持 给 
上 塞 控制 机 制 无 法 保证 


周期 目前 已 进行 的 


良好 网 络 服务 。 


3 带 有 拥塞 控制 机 制 的 多 路 径路 由 协议 


针对 多 媒体 无 线 传感器 网 络 大 数据 
制 机 制 的 多 路 径路 由 
controD) 协 议 。 多 路 径 传 输 保证 多 媒体 网 络 
绥 解 策略 并 利用 多 路 径 实 现 流 量 调度 ， 


略 ， 构 建 带 有 拥塞 控 


3.1 多 路 径路 由 构建 
3.1.1 多 路 径路 由 发 现 

图 像 数 据 源 节点 采集 
REQ， 报 文 结构 如 图 1(a) 所 示 : 


LEE 


的 带 


RET 


图 像 后 触发 路 由 发 现 ， 源 节点 向 整个 网 络 ， 


JR 


， 而 更 易 产 生 网 络 拥 


高 效 拥塞 检测 机 
j 塞 度 、 数 据 ; 
数据 源 节点 
压 反馈 机 制 和 转 


gps 


或 基站 。 


Jj» 而 通过 调整 采 


像 网 内 压缩 算法 
压缩 ， 但 限制 于 传 感 网 节点 计算 能 
ij 塞 机 制 大 
起 或 突 发 的 大 数据 流量 ， 


和 能 量 有 
f 究 中 多 针 


卖 密集 数据 传输 等 特点 提出 采 / 


节点 局 部 检测 拥塞 ， 
点 和 链 路 级 网 络 


ES 


` 
VA 


iH 


(a) Type 


HopCount 


DestID ParentID[] Extra 


(b) Type 


HopCount 


Total DestID ParentID[] 


(c) Type 


SourceID 


ParentID ChildID Extra 


图 1 不 同 路 由 报 文 结构 
间 节 点 接收 REQ 报 文 , 检查 此 ID 序列 的 REQ 报 文 是 否 已 


经 处 理 


过 , 若 首 


j 按 需 路 由 策 
DMRC(Disjoint Multipath Routing & Congestion 
通过 本 地 


]3E 


4 求 报 文 


次 接收 ( 伪 


码 1 至 5 行 ) 或 重复 接收 相同 ID 报 文 但 其 HopCount 不 大 于 当前 记录 中 HopCount 〈 伪 码 7 
至 10 行 )， 则 记录 或 更 新 ID 对 应 HopCount， 报 文 ParentID[HopCount] 字 段 记 录 当 前 节点 ， 
否则 丢弃 报 


转发 REQ RX ( 伪 码 4 至 11 行 ); 
1 


X. ( 伪 码 第 12 112. 报 文 处 理 伪 码 描 


述 如 下 : 


IF REQ[ID].Received ==FALSE THEN 


2 REQLIID].Received- TRUE; 
3 REQ[ID].HopCount = HopCount;// 报 文中 跳 数 信息 
4 ParentID[HopCount]=TOS_NODE_ID; /当前 节点 号 
5 SendMsg (ID); 
6 ELSE THEN 
7 IF HopCount <= REQ[ID].HopCount THEN 
8 REQIID].HopCount = HopCount; 
9 ParentID[HopCount]-TOS NODE ID; 
10 SendMsg(ID); 
11 ELSE THEN 
12 DropMsg(ID); 
13 END 
14 END 
3.2 路 由 选择 


目标 节点 Sink 最 终 会 获取 多 条 路 由 
文采 取 的 集 略 是 将 最 先 到 达 目 标 节点 的 路 8 


个 REQ 报 文 后 ， 


目标 节点 仍 会 接收 多 个 相同 


请 求 信息 ， 从 中 选择 最 大 不 相交 的 多 条 路 径 外 。 本 
定义 为 最 小 时 延 路 径 。 当 节点 收 到 REQ 时 ， 目 
标 节 点 记录 整个 路 径 信息 ， 并 沿 此 路 径 返 回 REP 报 文 ， 报 文 结构 如 图 1(b) 所 示 。 在 接收 首 
ID 的 REQ 报 文 , 通 过 处 理 一 定时 间 段 内 的 REQ 


报 文 获取 更 多 的 路 由 信息 ， 此 时 选择 与 之 前 已 经 回复 REP 的 路 由 最 大 不 相交 且 跳 数 最 小 的 


路 由 作为 新 路 径 。 对 满足 条 件 的 路 由 ， 
复 多 个 REP 报 文 ， 源 节点 可 获知 多 条 可 用 


目标 节点 通过 选 定 路 径 回 


路 径 。 


复 REP 报 文 。 基 站 节点 回 


与 文献 由 中 多 路 径 协 议 中 路 由 机 制 不 同 ， 中 继 节 点 接收 REQ、REP 获取 路 径 信息 后 ， 
保存 相应 路 径 信息 ,， 且 仅 保 存 此 路 径 中 当前 节点 的 下 一 跳 节 点 信息 ， 而 传输 感知 数据 时 不 
携带 全 部 的 路 由 信息 ， 提 高 数据 报 文 利用 率 。 各 中 间 节 点 中 保存 的 路 由 信息 表格 式 如 表 1 
所 示 : 

表 1 节点 中 的 路 由 信息 表 
SourceID RouteID NextHop Status 
5 1 6 1 
5 2 8 1 
3.3 多 路 径路 由 维护 


在 链 路 状态 不 稳定 的 无 线 网 络 中 , 一 条 选用 的 路 径 可 能 由 于 节点 死亡 、 链 路 拥塞 而 导致 


中 断 ， 而 路 由 维护 是 路 由 健壮 性 的 重要 表征 。 


链 路 中 断 ， 向 此 路 径 上 游 发 送 ERR 报 文 ， 


路 由 信息 表 ， 选 择 备 


3.4 基于 多 路 径 的 拥塞 控制 策略 
对 于 数据 量 大 、 数据 实时 性 要 求 较 高 的 多 媒体 无 线 传感器 网 络 而 言 , 节点 或 链 路 发 生 拥 


塞 不 可 避免 外 ,本 文 在 所 设计 的 多 路 径 基 而 


整 初步 控制 拥塞 ， 


当下 游 节 点 连续 未 回复 回馈 信息 时 ， 则 判定 此 


报 文 结构 如 图 1(c)， 源 节点 接收 到 ERR 报 文 后 获 
知 链 路 失效 ， 从 本 地 路 由 信息 中 标记 此 条 路 由 链 路 失效 。 源 节点 得 知 此 链 路 拥塞 查询 本 地 


路 由 进行 数据 传输 。 


上 之 上 引入 拥塞 控制 机 人 


而 持续 的 网 络 拥塞 则 触发 多 路 径 拥 塞 缓 解 机 制 


判 ， 数 据 源 节点 通过 功率 调 


o 


3.4.1 拥塞 检测 与 告知 


在 拥塞 检测 阶段 ,目前 成 熟 的 检测 机 
塞 检测 手段 ,定义 缓冲 区 大 小 为 B, 定义 bx 为 第 k 个 时 间 间 隔 结束 时 其 缓冲 区 的 占用 ， 
若 bk +Ab >B， 则 判定 第 (k+l) 个 间隔 将 发 生 拥塞 。 
报 文 相同 结构 。 当 节点 通过 上 述 机 外 


^ 


4E X Ab-(bi-bi-1i); 
塞 告 知 报 文 ， 报 文 结构 与 ERR 


点 反 向 至 数据 源 节点 发 送 拥塞 告知 报 文 。 


3.4.2 拥塞 缓解 


在 数据 源 节点 的 拥塞 避免 策略 ， 本 文采 
渐 加 (Additive Increase) 发 送 速率 ,网络 : 


后 ， 源 节点 则 采 


BJ: 节点 局 部 使 ) 


倍 减 Multiplicative Decrease) 策 略 成 倍 减 小 数 所 
据 流 入 网 络 的 流量 ， 来 实现 初步 的 


j 塞 源头 流量 控制 。 


] 基 于 缓冲 区 占 ) 


j 率 机 制作 为 节 


j 塞 告知 方式 采用 拥 


判 测 到 拥塞 后 ， 从 拥塞 节 


j 渐 加 倍 减 策略 。 数 据 源 节点 从 开始 发 送 数据 时 
任何 节点 检测 到 拥塞 会 触发 拥塞 告知 报 文 至 源 节点 
四 发 送 速率 ， 从 源头 减 小 数 


在 突 发 性 网 络 流量 、 节 点 偶然 性 触发 拥塞 告知 情况 下 ， 源 节点 发 送 速 率 调整 在 一 定 程度 
上 缓解 拥塞 ， 此 操作 不 会 导致 网 络 拓扑 变化 ， 防 


速率 数据 流 的 多 媒体 数据 传输 , 基于 源 节点 的 速率 
基于 多 路 径 的 流量 分 流 策 略 ， 建 立 在 已 完成 的 多 路 径路 由 之 上 ， 
I 策略 无 法 缓解 持续 网 络 拥塞 
有 最 大 不 相交 特性 , 即 不 同 路 径 之 间 尽 量 不 存 
行 数据 传输 , 绕 开 网 络 中 的 


En 
i 


他 路 径 ; 
Hein. 


XE XE ONE 


对 ， 采 用 多 路 径 分 光 


ij 策略 来 解决 和 


控制 策略 不 能 为 


上 网 络 路 由 震荡 变化 。 而 对 于 持续 性 的 、 高 
其 高 速 网 络 传输 提供 保障 。 


当 源 节点 采 | 


初步 的 流量 限 


A 


enn 2 


(| 告知 节点 拥塞 — 


前 文 所 构建 多 路 径路 由 
E 合 节点 或 链 路 , 分 流 策略 为 源 节 点 选择 
塞 区 域 ， 实 现 流量 均衡 与 拥塞 缓解 ,保证 数据 的 持 


数据 源 节点 处 理 节点 内 缓冲 区 检测 
Abz(bi-bi-1) 
R-R/2 


E 


是 
ZA ASA 读 取 选择 备用 路 径 
多 路 径 分 流 机 制 RouteTable[] R++ 
是 检测 拥塞 告知 R++ 并 行 发 送 数据 
拥塞 缓解 


图 2 基于 多 路 径 的 拥塞 控制 策略 处 理 流程 


4 仿真 验证 


本 文 利 用 OMNet++ 对 带 有 拥塞 控制 的 多 路 径路 由 协议 与 其 他 路 由 协议 进行 对 比分 析 ， 
仿真 参数 设 定 如 下 : 


表 2 网 络 仿真 参数 设 定 


参数 设置 参数 值 
部 署 区 域 范围 (m ) 100*100 
普通 节点 数量 (个 ) 256 

图 像 节点 数量 个) 4 

通信 距离 m) 15 

最 大 传输 跳 数 TTL) 8 

初始 能 量 1000 

AOXTROCHET 1 

接收 报 文 能 耗 0.5 

本 文 仿真 对 比分 析 无 线 传感器 网 络 中 的 SMR 多 路 径 协议 ， 以 及 MHC 协议 ol 以 及 本 文 


提出 的 DMRC 多 路 径 协议 ， 同 时 将 DMRC 协议 与 网 络 层 使 用 MHSC 协议 传输 层 加 入 CODA 
拥塞 控制 机 制 男 的 MHCC 协议 进行 对 比 。 


路 
由 
报 
文 
iH 
有 
率 
0 100 200 300 400 0 10 20 30 m 40 50 i 60 
仿真 时 间 图 像 数据 传输 次 数 
图 3 路 由 报 文 不 同 协议 下 的 占有 率 图 4 节点 能 量 不 同 多 路 径路 由 协议 下 随时 间 变 化 


图 3 显示 MHC 协议 在 网 络 初始 化 过 程 中 由 于 洪 泛 策略 导致 路 由 报 文 占有 率 明 显 高 于 另 
外 两 种 协议 ， 而 SMR 相对 于 DMRC 协议 在 网 络 初始 过 程 中 路 由 报 文 数量 要 更 少 ， 这 得 益 
于 路 由 报 文 转 发 的 严格 策略 ; 随 着 网 络 运行 时 间 加 长 ，DMRC 由 于 减少 了 再 次 洪 泛 路 由 请 
求 机 率 ， 长 时 间 运 行 后 路 由 报 文 占 有 率 趋 于 平稳 。 随 着 网 络 长 时 间 运 行 ,三 种 协议 的 路 由 报 
文 占 有 率 表现 大 致 趋 于 相当 。 针 对 高 数据 量 和 高 数据 传输 速率 的 多 媒体 无 线 传 感 器 网 络 的 环 
境 下 初始 过 程 中 路 由 报 文 需 更 多 的 额外 支出 以 完成 多 路 径 构建 。 
图 4 对 比 DMRC 协议 与 SMR 协议 ， 给 出 两 种 多 路 径路 由 协议 下 的 平均 节点 能 量 随时 
间 变 化 。 网 络 初始 阶段 由 于 DMRC 较为 宽泛 的 路 由 报 文 转发 策略 ， 能 耗 方面 高 于 SMR; 而 
在 网 络 持续 运行 过 程 中 , SMR 无 限制 的 多 路 径 传输 导致 链 路 能 量 耗 尽 , 触发 再 次 路 由 洪 泛 ， 
DMRC 通过 拥塞 控制 策略 缓解 节点 或 链 路 级 拥塞 ， 减 少 了 报 文 重 发 ， 均 衡 节 点 能 量 消 耗 ， 


i 


避免 由 于 链 路 节点 死亡 导致 的 再 次 路 由 洪 泛 ， 延 长 整个 网 络 生命 周 期 。 


报 文 发 送 速率 (bps) 
图 5 不 同 拥塞 控制 协议 下 报 文 传输 成 功率 对 比 

图 5 对 比 DMRC 协议 与 MHCC 协议 , 数据 显示 DMRC 在 发 包 率 不 断 增 加 的 WMSN 网 
络 中 具有 更 好 的 报 文 传输 成 功率 。 
5 结语 

多 媒体 无 线 传 感 器 网 络 具 有 数据 量 大 、 实 时 性 要 求 高 、 易 于 发 生 网 络 拥塞 的 特性 ， 本 文 
提出 多 路 径路 由 构建 机 制 ， 并 在 此 基础 上 实现 网 络 拥塞 控 制 。 本 文 给 出 了 报 文 封装 、 协 议 时 
序 交 互 ， 并 已 完成 了 Tiny0S 下 代码 实现 ， 灌 装 在 实际 节点 中 , 在 北京 市 昌平 区 前 菌 沟 村 现代 
农业 示范 基地 实测 环境 下 运行 正常 。 仿真 对 比分 析 表 明 , 带 有 拥塞 控制 的 多 路 径 机 制 在 大 数 
据 量 传输 的 多 媒体 无 线 传感器 网 络 中 具有 更 高 的 传输 成 功率 , 网 络 平均 能 耗 平缓 。 下 一 阶段 
工作 将 对 多 路 径 模型 进行 深入 对 比 ， 分 析 不 同 多 路 径路 由 机 制 所 带 来 的 网 络 性 能 差异 。 
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